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Abstract 

We consider convolving a Gaussian of a varying scale e against a Borel measure 
\x on Euclidean (5-dimensional space. The L q norm of the result is differentiable in 
e. We calculate this derivative and show how the upper order of its growth relates 
to its lower Renyi dimension. We assume q is strictly between 1 and oo and that fi 
is finite with compact support. 

Consider choosing a sequence e n of scales for the Gaussians g e (x) = e _<5 e~'l x l/ e ) . 
Let H/llg denote the L q norm for Lebesgue measure. The differences 

between the norms at adjacent scales e„ and e„_i can be made to grow more slowly 
than any positive power of n by setting the e n by a power rule. The correct exponent 
in the power rule is determined by the lower Renyi dimension. 

We calculate and find bounds on the derivative of the Gaussian kernel versions 
of the correlation integral. We show that a Gaussian Kernel version of the Renyi 
entropy sum in continuous. 



Contents 

Abstract 

1. Differences of Gaussian filters 

2. Differentiating the norm of a filtered measure 

3. Asymptotic indices 

4. Gaussian kernel correlation integrals 

5. Gaussian kernel Renyi entropy sums 
References 



1 

i 

4 
7 
2 
8 
20 



f. Differences of Gaussian filters 

Suppose fi is a finite Borel measure [i on R* 5 with compact support. If S = 2 we 
can think of fi as the abstraction of an image. In the context of image processing, it 
is common to look at the difference of convolutions of two Gaussians against fj,. This 
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is the case in the standard construction of a Laplacian pyramid (!3]). Traditionally, 
the scales of the kernels vary geometrically. For some purposes, it might be better 
to set the scales of the convolution kernels in a different pattern. 

Given a function j on 1*, thought of as acting as a canonical filter kernel on 
measures, we rescale it as 

g^)=e~ s g (e-Sc). 

The most important cases we have in mind are where g is a Gaussian or a function 
of compact support that approximates a Gaussian. We now consider the problem 
of select some e n \ so that the differences 

5e„ *M-Se„_i *M 

behave nicely. 

We will use the notation m for Lebesgue measure, 



\fh = (I /(x)'dm(x) 
\Jr s 

■■ / /(x) 9 dx\dx2 ■ ■ ■ dxt 



One criterion for the selection of the scales e„ is to keep 

\\9e n *M-3e„_ 1 *v\\ q 

approximately constant for some choice of 1 < q < oo. We don't see a means of 
estimating this norm of differences, so we instead look at the difference of norms. 

If [L is "fractal," then we expect that setting e„ in a geometric series will lead to 
exponential growth in 

IISe„ *Mll, ~ ||Se n _x *M|| 9 

If we set the e n via a power law, e n = n~ l , we can reasonably hope that this 
difference is more or less constant. 

Recall, say from pQ or [T3], that the upper and lower Renyi dimensions of /i for 
index q are defined by 

n±( , r sup 1 ln(5g(e)) 
H e^o q — 1 m(ej 

where the standard partition function S^(e) is taken to be 
(1) S«(e)= ^ M (ek + eir, 

and where I is a 5-fold product of the unit interval [0, 1). 

The connection with Gaussian convolution is the formula, due to Guerin, 



In 



u rr — — ^ — ( s - D « { ^ ■ 

See [5] or [TJl Lemma 2.3]. For this formula to be valid, we need some restriction on 
g. For simplicity, we consider the case where g is nonnegative and rapidly decreasing. 
By rapidly decreasing, we mean that any order derivative g^ of g exists and decays 
at infinity more rapidly than any negative power of x. Certainly, less is needed. See 
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Here is the main result. 



Theorem 1.1. Suppose 1 < q < oo. Suppose g : R s —> M. is nonnegative, nontrivial, 
rapidly decreasing and is radially nonincreasing. Suppose /i is a finite Borel measure 
on WL S with compact support. Let I q (/i) denote the set of positive t for which 



\/a > 0, lim 



11.9™-* - Ikn-i)-' *m| 



= 0. 



If D (fi) < S then 



W= U^(S-D-(fj,)y 



while if D q (/z) = 5 then 



7,0*) = (0, oo). 



This is in sharp contrast with what happens if the scales of the kernels are set 
to geometric growth. 

Theorem 1.2. Suppose q, g and fi are as in Theorem \l.l\ If D~ ([i) < 5 then 



.152— - IIS2 — + 1 *Vuq 

lim sup 

n — >oo Tl 

The proofs require an estimate on the derivative 

d_ 

d\ 



oo (Va > 0). 



which we derive in Section [2j Section [3] contains lemmas on the upper order of pos- 
itive function of a positive variable and completes the proofs of the main theorems. 
Let us use the notation 



ll/IU = (7 

The calculations from Section [5] can be adjusted to estimate 




Equivalently, we find bounds on the derivative of 

ta dd'( E ? z ) , ^>) , * w )- 

This is the content of Section [H which does not depend on Section [5] This should 
be of interest as it relates to computing the correlation dimension by probabilistic 
methods. 

In Section [5] we consider adjusting the standard partition sum 5^(e) by allowing 
soft cut-offs between the cells (bins). We cannot determine the derivative of the 
these Gasssian-Kernel sums, but do demonstrate they are continuous in e. 
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2. Differentiating the norm of a filtered measure 
Recall that given a function g on we rescale it as 

5£ (x) - e- s g (e^x) . 
This section's goals are to compute 

J e \\9e^\\ q 

and to show that 
is bounded. 

Lemma 2.1. Suppose g : M 5 — > K is differentiable, bounded, and has bounded radial 
derivative. Let h : R s — > M 6e f/ie negative of the radial derivative of g, 

/l ( x ) = -!L^^r- 



If fj, is a finite Borel measure on R s then 
d_ 

Proof. For any w, 



\{g € * /x)(x)] = e 1 ((/i £ * /i)(x) - % £ * zx)(x)) 



9 r ^ 



F( — 



£ 



9a; ,• 



9 < \ 



W j 



= -r 1 /l( f w) 

Suppose x is fixed. Assume < a < e < b and y G R s . Then 



^be(x-y)] 

= |[^- 1 (x-y)] 

= e-^-e^e-^x - y))(- £ - 2 ) + (-5 c -*- 1 )(/(e- 1 (x - y)) 
= 6- 1 (/, e (x-y)- ( 5.g £ (x-y)). 



and so 



_9 

de 



\M* - y) 



< a'^H + 5a- s - 1 G, 



where G and H are bounds on g and h. Since ii is finite, g £ (x — y) is integrable in 
y. The Dominated Convergence Theorem gives us 



d_ 
d~e 



[(g e *n)(x)] 



d f 

tt / 5e(x-y)d/i(y) 



/ e- 1 (/ l£ (x-y)- ( 5. 9e (x-y)) d/i(y) 
e" 1 ((/i £ * it)(x) - % £ * aO(x)) . 
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□ 

Notation 2.2. Wc shall use x A y to denote the minimum of two numbers and x\/ y 
for their maximum. 

Theorem 2.3. Suppose 1 < q < oo. Suppose g : R s -> R is rapidly decreasing and 
let h : R s — > M denote the negative of the radial derivative of g. Suppose g > and 
h > 0. If fj, is a finite Borel measure on R s with compact support then 



(g e A * 1 (/i e A * n) dm 
±\n{\\g e ,^\\ q ) = J -^— S. 

/ (9e* * A 1 ) 9 ' 



dm 



Proof. Assume < a < e < b. 

Pick an integer k with k > ^±1. Since g is rapidly decreasing there is a C\ so 
that 

.9(x) <Ci(lA|x|- fc ). 

For all x, 

&(x) - e- 5 5 (e- 1 x) 

< a- 5 Ci(lA(6 fe |xr fe )) 
= a~ s C\b k {b~ k A |x|~ fe ). 

If |y| < ||x| and 26 < |x| then 

ffe(x-y) < a- 5 C 1 6 fe (6- fe A|x-y|- fe ) 

< a-' 5 Ci6 fe ^6- fe A 
= a- s C 1 b k 2 k \^\- k . 



Suppose 



If 



then 



If 



supp(M) C {yeM 5 ||y| < R} . 
|x| > (26) V (2R) 

(&*M)(x) = / 5e(x-y)d/i(y) 

J|y|<_R 

< M (R l5 )a- <5 Ci6 fe 2' c |x|-' £ . 
|x| < (26) V (2R) 
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then we have the estimate 



(g e *li)(x) = J g e (x - y)d/x(y) 
< J a- 5 d dn(y) 



= /i(R 4 )o- 4 Ci. 

For some C2 and C3, 

<C 2 (C 3 A|x|- fc ) 

for all x. 

We can repeat the previous argument for h e . Possibly increasing C2 and C3 we 
can have 

(/i 6 *M)M <C 2 (C 3 A|xr fc ). 



Therefore 



= |e 1 ({he */*)00 -% e */000)| 

< a -1 ((/fe*A0(«) + *(&*/*)(*)) 

< o-^tf + lJCaCCa A|x|- fc ) 



and 



-[((^mXx)) 9 ] 



?((&*m)00) 



9-1 



— [(g e *^)(x)] 



< go-H^ + ^C^CCaAlxl-*))' 
= go-^tf + l^CCfAlxl-^), 



which is is integrable since k is larger than ^±1 . We can use dominated convergence 
again. By Lemma EOl 

d 



q((g t * [i)(x)) q X e 1 ((/i e * /i)(x) - % e * /000) dm 00 

((ffe * £t)00) 9_1 * /i)(x) dm 00 - 5 1 ((g e * /000) 9 dm(x) ) . 



e 

The two derivatives formulas in the statement of the lemma now follow from 
d 



de 



\ ll ffe *^llp q Te i} 9e * v\\ 



and 



□ 



Theorem 2.4. Suppose 1 < (7 < 00. Suppose g : R s -> R is rapidly decreasing and 
let h : R 5 — > R denote the negative of the radial derivative of g. Suppose g > and 
h > 0. If fi is a finite Borel measure on R 4 uwt/j compact support then 

Se- 1 \\g t * M || g < I llffe * Mil, < e" 1 !!^ * HI, ~ &T 1 11.9, * 
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-6 < — ml \\g e x *n\\ \ = T ^ -6. 

dX V iJ \\9<**lA\q 

Proof. The two lower bounds follow trivially from the last lemma and the fact that 
g and h are nonnegative. 
Holder's inequality gives us 

((g t * /x)(x)) 9 " 1 (h e * /x)(x) drn(x) 



< / ((g e * M )(x)) 9 rfm(x) / ((fc £ * /,)(x)) 9 rfm(x) 

= ii5 e *Hir 1 n*e*A'ii, 

and the upper bounds follows. □ 

Corollary 2.5. Suppose 1 < q < oo. Suppose g : M. d — > M is nonnegative, nontriv- 
ial, rapidly decreasing and is radially nonincreasing. There is a finite constant C 
so that if fj, is a finite Borel measure on M. s with compact support then 

-5<±]n(\\g e >*fi\\ q )<C 
for all X. If g is a Gaussian, then we may take C = 0. 

Proof. We can apply [HI Lemma 2.1] to g. With S%(e) is the partition function |T]), 
this tells us that there is a D so that 

*— II II 
D _ x < e ; || ge ^|| g < ^ 

W(e))* 

From the proof of [12j Lemma 2.1] we see that D can be taken to depend only on 
q and g. This conclusion is valid for the negative radial derivative h as well. This 
is because \\h e * fi\\ q is invariant under translations of h and clearly h is bounded 
away from zero on some open set. Therefore 

\\h e *n\\ 9 e^WK*^ (5«(e))« 



9-1 



is bounded above and away from zero. 

In the Gaussian case, we know that \\g e * n\\ q is non-increasing (c.f. |12[ Lemma 
3.1]) and so the derivative is nonpositive. □ 

3. Asymptotic indices 
Given a function / > on the positive reals, the quantities 

I n (/(*)) 
ln(x) 

and 

In (/(*)) 



d(f ) = limsup ■ 

x — >oo 

d(f) = liminf • 



ln(x) 
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are the upper and lower orders of /. These provide a simple way to compare the 
asymptotic behavior of f{x) to x c for various powers c. Equivalently, d(f) is the 
smallest extended real number so that 

(2) c > d(f) => f(x) < x c for large x 
and d(f) is the largest extended real number so that 

(3) c < d(f) =>■ f(x) > x c for large x. 

The proof is not complicated. See ([TO])- For a look at how upper and lower order 
relate to regular variation, see [5] • 
In broad terms, if 

c=lim^« 
Z-+00 \n(x) 

exists, then f(x) behaves not so differently from x c . There is no reason to think 
that if f'(x) exists it must behave like x c_1 . However, if there are some bounds on 
the derivative of the log-log plot of / then we are able to deduce the upper order 
of | /' | from the upper order of /. 

For the lower order on |/'|, we have found no particularly interesting result that 
can be applied to \\g x -i */■*]!«■ The difficulty is that even if we assume g is a Gaussian 
we don't know if the derivative of \\g x -i * n\\„ is bounded away from zero. 

We take the liberty of setting ln(0) = — oo, and indeed = -co. (This is to 
accommodate f'(x) = at some x and f{n) = f(n — 1) at some n.) Both @ and 
([3]) remain valid. 

Lemma 3.1. Suppose 

/:[l,oo)-(0,oo) 
is differentiable and that for some finite constant C, 



(j) 



! in (/(*•)) 



< c. 



Given any nondecreasing sequence x n with limit oo, if 



fK\ r M x n+i) 1 

(5) hm — — — = 1 

n— >oc m(x„) 

then 



\n(f(x n )) ln(/(x)) 
hm sup — — — - — = lim sup — — — — . 

n — >oo m^nj x — >oo In^Xj 

Proof. The bound (j4]) implies 

|ln (/ (e»)) - In (/(e»))|<C \x-y\ 

or 

|ln(/(ar))-ln(/(y))|<C|ln(x)-ln(y)|. 
The rest of the proof mimics that of p~2j Lemma 4.1], and is omitted. □ 

Lemma 3.2. Suppose 

/: [l,oo)^(0,oo) 
is differentiable. If, for some finite constant C, 

d 
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for all x, then 

ln|/(n) - f(n- 1)1 ,. In 

lim sup — uy '- /; = lim sup , .\ n 

n^oo \n(n) x ^oo in(x) 

= lim sup — 1. 

x^oo ln(x) 

Proof. Suppose / is a function with the bounds ±C on the slope of its log- log plot. 
For each n, the Mean Value Theorem gives us a number x n in the range 

n — 1 < x n < n 

for which 

f(n)-f{n-l) = f\x n ). 

From basic facts about nets we obtain 

ln|/(n)-/(n-l)| hi^Qj 

hm sup = hm sup — — 

«->oo m(nj hi(n) 

In|/'(x„)| 



< lim sup 

n — >oo 

< lim sup 



ln(x„) 
ln|/'(x)| 



Let 

so that 
and 

This can be rewritten as 

and so we have 
Therefore 



ln(x) 
g(x)=ln(f(e x )) 

\g'{x)\<c 

f(e x ) 

f(x)=g'(]n(x))x- l f(x) 
\f'{x)\<C X - l f(x). 



In l/'far) ,. InC - ln(x) + ln(/(z)) 

lim sup — 1 . \ < lim sup wv 

x^oo ln(x) x^oo ln(x) 

= hmsup — — — 1. 

x _>oo m(x) 

To finish, we must show 

ln(/(x)) ln|/(n)-/(n-l)| 
hm sup — r 1 < hm sup r~r^; • 

x^oo m(x) n^oo m(ra) 

We can apply Lemma [3TTT because 

1 < ln(x n+ i) < ln(n + 1) _^ 1 

— ln(x n ) — ln(n — 1) 

and this tells us that it will suffice to show 

,. In (/(")) ln\f(n)-f(n-l)\ 
hm sup 1 < hm sup . 

n ^oo hx[n) n^oo in{n) 
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Let 



m = lim sup 



ln|/(n)-/(n-l)| 
ln(n) 



Suppose we are given S > 0. Then pick c ^ -1 with 

m < c < m + 5. 

(If m = oo we have nothing to prove. If m = — oo then modify this to picking 
c 7^ — 1 less then any given finite number C.) There is a natural number no so that 



n > n 



\f(n)-f(n-l)\<n c . 



For large n, 



f(n) = f(no)+ ]T \M)-f(k-l) 

n 

< /(«o)+ X! fcC 

rn+1 



< /(no) 



no 
1 



For large n, 
Therefore 



< f(n ) + —(n + lT +1 . 



f{n) < n m+5+1 . 
ln(/(n)) 



lim sup 



ln(n) 



< m + (5 + 1. 



Since this is true for all S > 0, we are done. (If m = — oo then we obtain this lim sup 
is less than C, for all finite C, and so is also — oo.) □ 

Lemma 3.3. Suppose 

/:[l,oo)-(0,oo) 
is differ entiable and that there is a finite constant C so that 



5 m(/(0) 



< C 



for all x. If 



then 



3 (/)=]imsup!2^ X) 



i > 
i > 



Va > 0, lim 



ln(ar) 

|/(„*) _/((n-l)*)| 



o hiMt/r 1 ] 



V«>0, lim = 0^(0,00). 
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Proof. For a sequence a n > 0, it is routine to show that 
(6) 



limsup , < <^=> Va > 0, lim — = 0. 
n m(n) ra->oo n a 



Let = hi(/(e x )) so that 

|/i'(aj)| < C. 
With t > to be specified below, define 

= fix*). 

Then 



and we may apply Lemma 13.21 to g. 
As to the upper order: 



ln(<Ke*)) 



< tC 



lim sup 



Mg(s)) 

ln(x) 



lim sup 

x — >oo 

lim sup 

X — >OG 

td(f) 



ln(x) 
ln(x * ) 



By Lemma 



lim sup 



In (!/("') -/(("- 1)')|) 
ln(n) 



= lim sup 



ln(|g(n) - g(n 
ln(n) 



urn sup — ; — — 1 



ln(ir) 



= fd(/)-l 
If t > d(f) then by (|6|) there exists a > so that 

/(n*)-/((n-l)*) 



t4 0. 



If f < then 



/(«*)-/((»-!)*) 



for all positive a. 

Theorem 11.11 now follows, since if 

f{x) = \\g x -i *fi\\ q 

then by [H], or [12 Lemma 2.3], 

To prove Theorem 11.21 requires only the following lemma. 
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Lemma 3.4. Suppose 

/: [1,00)^(0,00) 
is differentiable. If, for some finite constant C, 

d 



< C 



for all x, and if 



d(/) = limsup ^^>0, 



then 

ln|/(2«)-/(2"- 1 )| 
limsup — T—r^, = 00 • 

n^oo m(n) 

Proof. Suppose for some a > there is an no so that 

n>n |/(2")-/(2"- 1 )| <n«. 

Then 

n>n => /(2") </(2 B »)+n Q+1 . 
Suppose /3 > 0. Then for some n\ > rio, 

n > m =► / (2"°) + < 2 n/3 . 

Therefore 



In / 2" 
limsup ," <p. 

»-oo In 2" " H 



Lemma I3TT1 tells us 



In (f(x)) ,. ln(/(2 n )) „ 

lim sup , , V = lim sup , / = 0. 

n-»oo In (a;) „^oo In (2™) 



□ 



4. Gaussian kernel correlation integrals 
The probabilistic interpretations of the correlation integral 

u(x + el)^ 1 d/i(x) 

make it a common tool for determining the Renyi dimensions of \i. Here 

B = {x e M. 5 \ |x| < 1} 
and \x is a Borel probability measure on M. . When q = 2 the correlation integral is 



f n(B e (x))dn(x)=Pr{\X 1 -X 2 \<e} : 



where X\ and X 2 are random locations in the probability space (]R a ,/i) . Using a 
sharp cut-off for the allowed distance seems unwise in a numerical situation, as is 

discussed iniis^iimmmnEinT]. 

Consider the expectation of the scalar-valued random variable 

G (e- 1 \X X - X 2 \) 
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for a function such as a Gaussian G(x) — e~ x , or any G > that is positive 
at and rapidly decreasing. This expectation can be rewritten as follows. Let 
<7(x) = G(|x|) and 

ffe (x)=e- 5 G(e- 1 |x|). 

Then 

E[G(e- 1 \\X 1 -X 2 \\)] = e 5 [[g £ (xi-y) d^{y)d^) 

= e<5 life * MIL,! • 



As is shown in pQ, 



ln 



«+Hm£f- 



e^o mt ln(e) 
and more specifically there is a constant C ^ so that 

e 15 ( ffe * /x) 9 " 1 dfl 

c - sm - 

for all e. 

The Renyi dimensions of /i can be computed as 

Bup ln(P M (e A )) 

, ilm inf \ 

A — >— oo A 

for at least the following six choices of partition function. (See [U O [15] and 
Section El) 



9-1 



(7) W = (^(e))^= ^(ej + dl) 9 



(Si i»( e )= ( / MCx + eB)*- 1 ^)' 



(!D P*(e) j / • ■ )«±dm(^ 



(10) 



W= (e(/ 9(j-f)rfM(y) 



(11) P«(e) = I / ( / S ( — ^ ) d/i(y) ) d^(x) 



g-1 \ 9-1 

x - y 



(12) />,= ( / | / -/(^t^) d//(y)Y^m(x) 
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The functions and ([8|) can be discontinuous in e. (A sum of two point masses 
shows this.) Assuming /i has compact support, we find that (|10j) is continuous for 
1 < q < oo ( Theorem I5.2[) . that (fTTj) continuous for 1 < q < oo and differentiable 
for 2 < q < oo, (Theorems 14.51 and |4T2"|) , and that (TJJ) is differentiable for 1 < g < 
oo (Theorem I2.3[) . Added smoothness should be an advantage in computational 
situations, as was pointed out in [17j . 

It is not clear if the function in (|9|) is continuous whenever \x is finite with compact 
support. 

The bound of the last partition function that we found in section [2] used a 
different normalizing constant. Recall we established that there is a C so that 

^ In (|| ffo x <C. 
In the Gaussian case, we had C - 



H ( / ( / Mj)) ^dm(x) 




In [e sx \\ 9e 

5\ + — In (\\g e x *fi\[ 




My)) ^dm(x)J 9 J <c x . 

In the Gaussian case, we may take C\ = 5. 

In this section we prove that for 2 < q < oo, there is a constant C depending on 
g and q so that for any finite Borel measure /i of compact support, 



dfi(y) dn(x) \<C, 





We will need a lower bound on 

where h is the negative of the radial derivative of g. Since h(0) = we need a 
small modification of the result in p] . We are restricting our attention to the case 
1 < q < oo, which allows us to avoid the technicalities encountered in [TJ. 
Here we use the notation from [12], so ^ is the sequence over Z 5 given by 

l£> =/i(en + eI). 

Lemma 4.1. Assume that g > is rapidly decreasing and that 1 < q < oo. There 
is a finite constant C so that for any finite Borel measure fi on IR 5 , 

^Hg^lU-i < c 

(Sfc))^ 
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for all e > 0. If also g(0) > then there is a c > so that 

e * \\9e * 



c < 



Proof. Define T over by 

r n =sup{ 3 (x) xen + D}, 

where 

D = (-1,1) x (-1,1) x ••• x (-1,1). 
Repeating an argument from pQ, we find 



9-1 



e- ( «- 1)d J U gie- 1 ^ - y)) d^(y)J d M (x) 

E / IE / 0(e -1 (*-y))dMy)) d ^ x ) 



9-1 



= £ -(?-l)« 



9-1 



00 



jez 5 \kez- 5 

Holder's inequality and Young's convolution inequality now tell us 



||<?e*M||£--l < e " (a " 1)J (|| r *A* (6) || 9 ) 



. g-1 

< e- ( ^ s nrnr 1 A« 

i.e. 

If g is positive at the origin, then since it is continuous, we can rescale g using 
g = g v with the same properties as g, but with 

inf{<7(x) x 6 D} > 

and 

9e = 9 V e- 

We can compare \\g 6 * q _ 1 and ||g^ 6 * . as follows: 



llffe * A*IL o-l ^ * Mil 



M,9~l 



(^( £ ))~ 



OW)" 



(^fa))^ W(e))^ 
By [T21 Theorem 3.4], there are constants A and B so that 

_A-B|l n („)| < S^i 7 ! 6 ) < A+B|ln(,,)| 
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for all e. Therefore 

r 5 n„ „ „ii . . _ f„^\S ll« 



life * MlL, g _i , / _ a A+BjteMi N (r?e) ||^ e * A*IL 9 _i 



and it suffices to prove the result in the case where 

inf{.g(x) | x e D} > 0. 

Let 

7n = m%(x) xen + D}. 

As above, we find 

jez s \kez 5 / 

and so 

lift > e-^E^- (6)V "" (e) 



7o/ij I Mj 



7o e 



£ Of)' 



and 



□ 



Theorem 4.2. Suppose 2 < q < oo. Suppose g : R s — > K «s rapidly decreasing and 
let h : M. s K denote the negative of the radial derivative of g. Suppose g > and 
h> 0. If /i is a finite Borel measure on R s then 

d ., _ f R5 (g e *n) q ~ 2 h e *nd(i 5 \\g £ * mII m _i 



A»>9" 



X lift * A*llp, g -1 = n ^=2 

and 

d / \ _ f MS (g e x * fi) q ~ 2 h e x * iidfj, 



-In (11.9^*^1^^) 



Proof. For e restricted to some interval [a, 6], it follows from Lemma [2TT1 that 

< ( ff - i)a-i*-w+» Mr 1 \\g\\ g - 2 (\\h\L + s h\U ■ 



^(( ffe * M )(x)) 9 - 1 



Dominated convergence yields 
d 



— ( \ (ft * A*) 9 1 df?j = ^—^ yj^ (g e *v) q 2 h e *ndfi-S \\g e * n\\ q tl J_ 1 
and so 

^llft*Mll M , g _i 

= \ lift * mIIm7/-i (j^ ( ffe * h ^*^dn-S \\g e * Ai|| 9 7 g -i 

/ R j (ft * M) 9 " 2 h £ *fidn _ 5\\g t *j4 m _ 1 
e lift * Mll 9 7g-i 6 
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We use 



— In [\\g e x * 1 - 



and find 

r/A 



□ 



Theorem 4.3. Suppose 2 < q < oo. Suppose g : R* 5 — > R is rapidly decreasing and 
let h : R 5 — » R denote the negative of the radial derivative of g. Suppose g > and 
h > 0. If fi is a finite Borel measure of compact support on R d i/ien 

-o^ 1 || Se * Mll M -i < ^ (lift * Mll^g-x) < e -1 Ilk * mII^-i - <Se _1 lift * MlU 9 _i 
and 

JS^ d 1 fll II W 11^*^11^-1 r 

-5 < -Trhx[\\g e x */* J < -J, 1|^ 5. 

dA V ' lift* *Mll M ,g_l 

Proof. If 2 < g < oo, we can apply Holder's inequality and we find 

q-2 1 

(g e * /i) 9 " 2 (he * n) dfi < (/ (,g e ^/i) 9 " 1 c?^ ) (/ (k * A 1 )' 1 ) 

VJR' 5 / \JR S J 

This is trivially true as well when q = 2. We can rewrite this as 

\t- 2 fh * ,A A,, <- ll„ * l|9- 2 



s (ft * p) q (k *p)dn< \\g e * Mll^, g _l Ilk * Mll^g-X 

and the inequalities follow from the last result and the fact that g e * /i and h e * /i 
are nonnegative. □ 

Corollary 4.4. Suppose 2 < q < oo. Suppose g : M* 5 — > R is nonnegative, nontriv- 
ial, rapidly decreasing and is radially nonincr easing. There is a finite constant C 
so that if n is a finite Borel measure of compact support on R s then 

°^ b ((i(I a (^)* w )" J " (x) )") SC ' 

Proof. By Lemma l4.1| we have an upper bound on \\h e x * /i|| g _i and a lower bound 
on ||<7 e A * /j,\\ g _ 1 that depends only on q and g. Therefore Theorem 14.51 gives us a 
C\ so that 

-<s < ^x ln (llft A * A*IIa».«— i) - Cl 

for all fi and all A. As to the partition function, 



In 

and so 



(X 9 (r^) My) ) " M * ] ) ) =sx+ ln ( ||5eA * ^Ua-O 



d i If I f i x ~y 



< — In | { / [ I g[ ) d/*(y) ) d/*(x)| |<Ci + *. 



□ 
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Theorem 4.5. Assume that g > is rapidly decreasing and that 1 < q < oo. For 
any finite Borel measure /i on M. s with compact support, 

q-i 



(g £ * fj,) 9 d/x(x) 
varies continuously in e. 

Proof. Assume < a < e < b. If G is a bound on g, then a~ s G is a bound on g e 
and so 

((<?.* M) (y))<a- 5(9 - 1) G 9 - 1 ||Mlir 1 - 
Since /x is a finite measure, we can apply the dominated convergence theorem and 
have 



5. Gaussian kernel Renyi entropy sums 
There is a smooth version of the partition function 

that eliminates the sharp cut-off at the boundary of the cells in the grid, 



□ 



Although we have not determined if this creates a partition function that is differ- 
entiable, it does at least give continuity. 

What we have in mind for g is either a Gaussian, or a smooth function between 
and 1 that equals the characteristic function for I except close to the boundary 
of I 

Recall from [12] that we say a finite Borel measure /x on M. d is q-finite if S%(1) < 
oo. This is automatic if 1 < q < oo. 

First we show that this modified Renyi entropy sum still leads to D^f (/x) . 

Theorem 5.1. Assume that g > is rapidly decreasing, with g(0) > 0, and that 
< q < oo, q 7^ 1. There is a constant C so that, for any Borel measure /x onM. s , 

c -l < £jez* (Ls 9 (i dy{y)) q < 

E jeZ * + el) 9 

for all e > 0. 

Proof. The proof is almost identical to that of [TH Lemma 2.3], and we again use 
the notation used there. 
Notice that 

E(7 Wf = £ (e / s(j--)^(y) 

If 

y e ek + el 
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then 

Therefore 

and 
Therefore 



E 

jez* 

E 



j - J - e a - k) - 1 c (j - k) - : 



.9 (j - I) ^(y)j < E E r J-kM(^ + el 

' jGZ d \keZ d 



j - 7) d/i(y) ) > E E 7j-kM(ek + eI) 



7 * \x 



00 



^E (/ ff0-7)w) ^ 



r * 



and the rest of the proof follows that of [HI Lemma 2.3]. 



□ 



Theorem 5.2. Assume that g > is rapidly decreasing and that < q < 00, q =/= 1. 

for any finite Borel measure fj, on W s with compact support, the sum 

Q 



varies continuously in e. 
Proof. Since 

E ( / 9 (j - -) ^(y)) 9 = ^E & * 

it will suffice to prove the continuity of 

E tee *M<y)) 9 - 

jez* 

Again we restrict e to some the interval [a, b]. 

We know that g is bounded by some G < 00. We have the bound 

e- S g (j - 7) < ^ 5 G, 

and since [i is a finite measure, we can apply dominated convergence and conclude 
that 



9e * 



e 3 I J 



My) 



varies continuously in e. 

We saw in the proof of Theorem 12.31 that there is a bound 

(5e*M)(x)<C 2 (C 3 A|x|-'=), 

where k is taken to be an integer larger than ^±1 . Therefore 

(Gfc *^)(ej)) 9 < a-" fe C 2 (6« fc Cl A |j|-' fc ). 
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We can apply dominated convergence, this time with the measure being counting 
measure on Z s , and conclude that 

(&*Mej)) 9 

varies continuously in e. □ 
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